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(57) ABSTRACT 

A variable rate transmission system where a packet of 
variable rate data is transmitted on a traffic channel if the 
capacity of the traffic channel is greater than or equal to the 
data rate of the packet. When the rate of the packet of 
variable rate data exceeds the capacity of the traffic channel, 
the packet is transmitted on a traffic channel and at least one 
overflow channel Also described is a receiving system for 
receiving and reassembling the data transmitted on the traffic 
channel and at least one additional overflow channel. 
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METHOD AND APPARATUS FOR PROVIDING 
VARIABLE RATE DATA IN A COMMUNICATIONS 
SYSTEM USING NON-ORTHOGONAL 
OVERFLOW CHANNELS 

CROSS-REFERENCE TO RELATED 
APPLICATIONS 

[0001] This application is a continuation of U.S. patent 
application Ser. No. 08/937,052, filed Sep. 24, 1997, which 
is a continuation of U.S. Pat. No. 5,777,990, issued Jul. 7, 
1998, which is a continuation of U.S. patent application Ser. 
No. 08/395,960, filed Feb. 25, 1995, abandoned (assigned to 
the same assignee as the present invention), which are 
incorporated herein by reference. 

BACKGROUND OF THE INVENTION 
[0002] 1. Field of the Invention 

[0003] The present invention relates to communications. 
More particularly, the present invention relates to a novel 
and improved communication system, wherein a user trans- 
mits variable-rate data on an allocated traffic channel, but 
when the user's variable transmission exceeds the capacity 
of the allocated traffic channel, the user is provided tempo- 
rary use of an overflow channel to use with the allocated 
traffic channel in order to transmit the high-rate data. 

[0004] 2. Description of the Related Art 

[0005] The use of code division multiple access (CDMA) 
modulation techniques is orje of several techniques for 
facilitating communications in which a large number of 
system users are present. Other multiple access communi- 
cation system techniques, such as time division multiple 
access (TDMA), frequency division multiple access 
(FDMA) and AM modulation schemes such as amplitude 
companded single sideband (ACSSB) are known in the art. 
However, the spread spectrum modulation technique of 
CDMA has significant advantages over these modulation 
techniques for multiple access communication systems. The 
use of CDMA techniques in a multiple access communica- 
tion system are disclosed in U.S. Pat. No. 4,901,307, 
entitled, "SPREAD SPECTRUM MULTIPLE ACCESS 
COMMUNICATION SYSTEM USING SATELLITE OR 
TERRESTRIAL REPEATERS," assigned to the assignee of 
the present invention, of which the disclosure thereof is 
incorporated by reference. The use of CDMA techniques in 
a multiple access communication system is further disclosed 
in U.S. Pat. No. 5,103,459, entitled, "SYSTEM AND 
METHOD FOR GENERATING SIGNAL WAVEFORMS 
IN A CDMA CELLULAR TELEPHONE SYSTEM," 
assigned to the assignee of the present invention, of which 
the disclosure thereof is incorporated by reference. 

[0006] The method and apparatus for the generation of a 
pseudorandom noise (PN) signal that is well suited for 
CDMA applications is disclosed in U.S. Pat. No. 5,228,054 
issued Jul. 13, 1993, entitled, "POWER-OF-TWO 
LENGTH PSEUDO-NOISE SEQUENCE GENERATOR 
WITH FAST OFFSET ADJUSTMENT," assigned to the 
assignee of the present invention, of which the disclosure 
thereof is incorporated by reference. 

[0007] CDMA by its inherent nature of being a wideband 
signal offers a form of frequency diversity by spreading the 
signal energy over a wide bandwidth. Therefore, frequency 



selective fading affects only a small part of the CDMA signal 
bandwidth. Space or path diversity is obtained by providing 
multiple signal paths through simultaneous links from a 
mobile user through two or more cell-sites. Furthermore, 
path diversity may be obtained by exploiting the multipath 
environment through spread spectrum processing by allow- 
ing a signal arriving with different propagation delays to be 
received and processed separately. Examples of path diver- 
sity are illustrated in copending U.S. Pat. No. 5,101,501, 
entitled, "SOFT HAND OFF IN A CDMA CELLULAR 
TELEPHONE SYSTEM/' and copending U.S. Pat. No. 
5,109,390, entitled, "DIVERSITY RECEIVER INACDMA 
CELLULAR TELEPHONE SYSTEM/' both assigned to 
the assignee of the present invention and incorporated by 
reference herein. 

[0008] An additional technique that may be used to 
increase the efficiency of the allocation of the communica- 
tion resource is to allow the users of the resource to provide 
data at varying rates thereby using only the minimum 
amount of the communication resource to meet their service 
needs. An example of a variable rate data source is a variable 
rate vocoder, which is detailed in U.S. Pat. No. 5,414,796, 
issued May 9, 1995, entitled, "VARIABLE RATE 
VOCODER/' assigned to the assignee of the present inven- 
tion and incorporated herein by reference. Since speech 
inherently contains periods of silence, i.e. pauses, the 
amount of data required to represent these periods can be 
reduced. Variable rate vocoding most effectively exploits 
this fact by reducing the data rate for these periods of 
silence. 

[0009] In a variable rate vocoder of the type described in 
aforementioned U.S. Pat. No. 5,414,796, approximately 
40% of the speech packets are coded at full rate. In the 
vocoder described in the patent application, the encoding 
rate is selected in accordance with the packet energy. When 
the packet energy exceeds a full rate threshold the speech is 
coded at full rate. In U.S. patent application Ser. No. 
08/288,413, entitled, "IMPROVED METHOD AND APPA- 
RATUS FOR SELECTING AN ENCODING RATE IN A 
VARIABLE RATE VOCODER," assigned to the assignee of 
the present invention and incorporated herein by reference, 
a method for determining based on characteristics of the 
speech packet if some of the packets to be coded at full rate 
can be coded at a lower rate without sacrificing perceived 
quality. 

[0010] A variable rate speech encoder provides speech 
data at full rate when the talker is actively speaking, thus 
using the full capacity of the transmission packets. When a 
variable rate speech coder is providing speech data at a less 
that maximum rate, there is excess capacity in the transmis- 
sion packets. A method for transmitting additional data in 
transmission packets of a fixed, predetermined size, wherein 
the source of the data for the data packets is providing the 
data at a variable rate is described in detail in copending U.S. 
Pat. No. 5,504,773, issued Apr. 2, 1996, entided "METHOD 
AND APPARATUS FOR THE FORMATTING OF DATA 
FOR TRANSMISSION/' assigned to the assignee of the 
present invention, of which the disclosure thereof is incor- 
porated by reference herein. In the above-mentioned patent 
application a method and apparatus is disclosed for com- 
bining data of differing types from different sources in a data 
packet for transmission. 
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SUMMARY OF THE INVENTION 
[0011] A communications resource is typically divided 
into communications channels. Typically, each of these 
channels has the same capacity. A communications system 
could re-allocate the channels to the users for each trans- 
mission. This would theoretically allow for a maximally 
efficient allocation of the communication resource because 
each user would be using only the amount of the resource 
absolutely necessary. However, this technique would result 
in unacceptable complexity in the resulting receiver and 
transmitter design. 

[0012] In the present invention, an efficient method of 
transmitting and receiving variable rate data is disclosed. In 
the present invention, each user is provided with a voice or 
data channel, also referred to as a traffic channel, specifically 
allocated for that user. In addition, each user is provided with 
selective access to a pool of overflow channels that are for 
use by all users of the communications resource. If a user 
needs to transmit at a rate higher than the capacity of the 
allocated traffic channel then the user transmits the infor- 
mation using both the allocated traffic channel and an 
overflow channel. 

[0013] In the exemplary embodiment, the communication 
system is a code division multiple access (CDMA) commu- 
nication system as is described in detail in the aforemen- 
tioned U.S. Pat. Nos. 4,901307 and 5,103,459. In the 
exemplary embodiment each of the traffic channels are 
orthogonal to one another. Each traffic channel is spread by 
a unique Walsh sequence that is orthogonal to the other 
Walsh sequences. The spread signals are then spread by 
pseudorandom noise (PN) sequences and then transmitted. 

[0014] In the exemplary embodiment, the overflow chan- 
nels are not provided with unique orthogonal Walsh spread- 
ing sequences, because this would decrease system capacity. 
Instead, the system spreads the overflow channel portion of 
the information by a Walsh sequence that is not unique from 
those used in spreading the traffic channels. This portion is 
then spread by a PN sequence. The PN sequence is unique 
from the PN sequence used to spread the traffic channel of 
the same Walsh sequence. In the exemplary embodiment the 
traffic channel and the overflow channel use, although not 
necessarily, the same Walsh spreading sequence. 

[0015] In the exemplary embodiment, the receiver con- 
tinuously monitors both the traffic channel and the overflow 
channel. If the receiver determines that information is being 
transmitted on both the traffic channel and an overflow 
channel then the receiver decodes both portions of the 
message, combines the portions and provides the decoded 
message to the user. In an alternative embodiment, the 
receiver need not continuously monitor the overflow chan- 
nel, but rather only monitors the overflow channel when 
instructed by information on the traffic channel that directs 
the receiver to monitor the overflow channel. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0016] The features, objects, and advantages of the present 
invention will become more apparent from the detailed 
description set forth below when taken in conjunction with 
the drawings in which like reference characters identify 
correspondingly throughout 

[0017] FIG. 1 is a diagram illustrating an exemplary 
implementation of the present invention in a satellite com- 
munication system; 



[0018] FIGS. 2a-2d are an illustration of exemplary trans- 
mission packet structures of the exemplary embodiment; 

[0019] FIGS. 3a-3* are an illustration of the symbol 
repetition in a transmission packet and the transmission 
energy level of the packet; 

[0020] FIG. 4 is a block diagram of the transmission 
system of the present invention; and 

[0021] FIG. 5 is a block diagram of a receiver system of 
the present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

[0022] A multiple access communication resource is 
divided into parcels referred to as channels. This division is 
called multiplexing. Three specific types of multiplexing are 
frequency division multiplexing (FDM), time division mul- 
tiplexing (TDM), and code division multiplexing (CDM). 
The basic unit of information transmitted and received in a 
communication system is referred to as a packet. 

[0023] Referring now to the figures, FIG. 1 illustrates the 
exemplary implementation of the present invention. In FIG. 
1, the present invention is implemented in a satellite com- 
munications network. It should be understood that the 
present invention may be utilized in a terrestrial-based 
system, such as one where base stations are used to com- 
municate with remote stations. The network is used to 
communicate information to a remote user station or termi- 
nal 2 from gateway 8 via satellites 4 and 6, which may be 
either geosynchronous or low earth orbit (LEO) types. User 
terminal 2 may be a mobile station, such as a portable 
telephone or other portable or mobile communications 
device, or user terminal 2 may be a fixed communications 
device, such as a wireless local loop terminal or a central 
communications center, such as a cellular base station. 
Although only two satellites, a single user terminal, and a 
single gateway are shown in FIG. 1 for ease in illustration, 
a typical system may contain a plurality of all. 

[0024] In the exemplary embodiment, satellites 4 and 6 are 
transponders or non-regenerative repeaters that simply 
amplify and re-transmit the signal received from gateway 8. 
The present invention is equally applicable to cases where 
satellites 4 and 6 are regenerative repeaters that demodulate 
and reconstitute the signal prior to retransmission. In the 
exemplary embodiment, the signal transmitted from gate- 
way 8 to satellites 4 and 6 is a spread spectrum signal. In 
addition, the signals transmitted from satellites 4 and 6 to 
user terminal 2 are spread spectrum communications sig- 
nals. The generation of spread spectrum communications 
signals is described in detail in the aforementioned U.S. Pat. 
Nos. 4,901,307 and 5,103,459. 

[0025] Gateway 8 serves as an interface from a commu- 
nication network to the satellites 4 and 6, or directly to 
terrestrial base stations (a configuration not shown). Gate- 
way 8 is typically a central communications center that 
receives data via a network (not shown), which may include 
public switching telephone networks (PSTN) and networks 
specifically designed for the communications of the present 
invention. Gateway 8 may be connected to the network (not 
shown) by wireline communications or by means of an air 
interface. Gateway 8 provides the data received from the 
network via satellites 6 and 8 to user terminal 2. Similarly, 
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gateway 8 provides data received from user terminal 2 via 
satellites 4 and 6 to the network. 

[0026] In the exemplary embodiment, the communica- 
tions network transmits variable rate data from gateway 8 to 
user terminal 2. A variable rate communication system 
communicates data where the rate of the data communicated 
varies with time. In the exemplary embodiment, the com- 
munications resource is divided into channels. In the exem- 
plary embodiment, each channel has the same capacity. 



[0027] In the exemplary embodiment gateway 8 commu- 
nicates to user terminal 2 at one of four different information 
data rates. These data rates, ordered from lowest rate to 
highest rate, are referred to, as eighth rate, quarter rate, half 
rate and full rate. In the exemplary embodiment, a single 
traffic channel has adequate capacity to carry the packet of 
all rates except full rate, which requires a traffic and an 
overflow channel. In the exemplary embodiment, a traffic 
channel can carry packets of 96 bits or less. Half rate, quarter 
rate and eighth rate packets consist of 96, 48 and 24 bits, 
respectively. A full rate packet consists of 192 bits and so 
requires a traffic channel plus an overflow channel of equal 
capacity. 

[0028] The present invention is easily extendible to cases 
where there are more or less than four rates, where the 
channels can carry data at a lesser subset of the possible 
rates, or where the highest rate requires more than two 
channels. The communications system of the present inven- 
tion can communicate both fixed rate data and variable rate 
data. In the communication of fixed rate data a channel or set 
of channels is to be allocated for the duration of the service 
being provided. 

[0029] In the exemplary embodiment, the channels are 
designated into two groups. A first group of channels is the 
traffic channel group. Users are allocated traffic channels or 
sets of traffic channels specifically for their use for the 
duration of service. In the exemplary embodiment, all traffic 
channels are orthogonal to one another. In the exemplary 
embodiment this orthogonality is attained by allocating a 
unique Walsh sequence to each user, as is described in detail 
in the aforementioned U.S. Pat. Nos. 4,901,307 and 5,103, 
459. The information packets are spread, i.e., combined, 
with an orthogonal function sequence, typically, a Walsh 
sequence, then the Walsh spread packet is mixed, i.e., spread 
spectrum processed with a pseudorandom noise (PN) 
sequence. Further details on the spread spectrum modulation 
of the information packets are provided in the aforemen- 
tioned U.S. Patent Nos. 4,901,307 and 5,103,459. 



[0030] Overflow channels are not provided with unique 
orthogonal or Walsh sequences and, as such, are not assured 
of being orthogonal to all traffic channels. However, the PN 
sequence which is mixed with the spread packet is unique, 
so all other packets will appear as noise to the decoder of the 
overflow channel and the overflow channel information can 
be distinguished from all traffic channel information. 

[0031] Table 1 below illustrates the numerology used in 
the exemplary embodiment of the present invention. 

TABLE 1 



EXEMPLARY NUMEROLOGY OF THE PRESENT INVENTION 

Units 

4000 1700 800 bps 

1.2288 1.2288 1.2288 Mcps 
1/2 1/2 1/2 bits/code symbol 

12 4 mod sym/code sym 

1 1 1 

BPSK BPSK BPSK 



[0032] The present invention is equally applicable to other 
numerologies. 

[0033] FIG. 4 illustrates the transmission system of the 
present invention. Input data for transmission is provided to 
variable rate data source 50. Variable rate data source 50 
provides the variable rate data to encoder 52. In the exem- 
plary embodiment, variable rate data source 50 provides data 
at four different rates referred to as full rate, half rate, quarter 
rate and eighth rate. In the exemplary embodiment, full rate 
is 8.6 kbps and provides packets of 172 bits, half rate is 4 
kbps and provides packets of 80 bits, quarter rate is 1 .7 kbps 
and provides packets of 34 bits, and eighth rate is 800 bps 
and provides packets of 16 bits. 

[0034] The exemplary embodiment of variable rate data 
source 50 is a variable rate vocoder as described in the 
aforementioned U.S Pat. No. 5,414,796. In the exemplary 
variable rate vocoder, the energy of a packet of speech data 
is measured and compared to a set of threshold values, 
which determine the encoding rate. The aforementioned 
U.S. patent application Ser. No. 08/288,413 teaches of 
methods that minimize the number of packets encoded at 
full rate with minimum impact on perceptual quality. 

[0035] Variable rate data source 50 encodes the input data 
and provides it at one of the predetermined rates. In the 
exemplary embodiment, a traffic channel is capable of 
carrying packets encoded at or below half rale. When a 
packet of data is encoded by variable rate data source 50 at 
full rate, then the packet must be transmitted using both a 
traffic channel and an overflow channel. 

[0036] The data packet provided by variable rate data 
source 50 is provided to encoder 52. In the exemplary 
embodiment, encoder 52 generates a set of redundant bits in 
accordance with error correction and detection methods that 
are well known in the art. In the exemplary embodiment, the 
redundant bits are cyclic redundancy check (CRC) bits, the 
generation of which is well known in the art, and is detailed 
in the aforementioned U.S. Pat. No. 5,504,773. 

[0037] FIGS. 2a-d illustrate the packet structures of the 
exemplary embodiment. FIG. 2a illustrates the packet struc- 



Parameter 



Data Rate 8600 

PN Chip Rate 1.2288 

Code Rate 1/2 

Code Repetition 1 

No. of Channels 2 

Modulation BPSK 
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ture of a full rate packet consisting of 172 information bits 
followed by 12 redundant bits and then by 8 tail bits. FIG. 
2b illustrates the packet structure of a half rate packet 
consisting of 80 information bits followed by 8 redundant 
bits and then by 8 tail bits. FIG. 2c illustrates the packet 
structure of a quarter rate packet consisting of 34 informa- 
tion bits followed by 6 redundant bits and then by 8 tail bits. 
FIG. 2d illustrates the packet structure of an eighth rate 
packet consisting of 16 information bits followed by 8 tail 
bits. 

[0038] Referring back to FIG. 4, encoder 52 then encodes 
the formatted packet for error detection and correction as is 
well known in the art. In the exemplary embodiment, 
encoder 52 encodes the formatted packet in accordance with 
a rate *6 convolutional code. Encoder 52 provides the 
encoded packet to interleaver 54. 

[0039] Interleaver 54 interleaves the binary symbols of the 
encoded packet in accordance with a predetermined inter- 
leaver format. In the exemplary embodiment, interleaver 54 
is a block interleaver. In addition, interleaver 54 provides 
redundancy in the packets such that each interleaved packet 
consists of the same number of binary symbols as described 
below. 

[0040] Referring to FIGS. 3a-3e in conjunction with FIG. 
4, interleaver 54 interleaves the binary symbols of the 
packet, then groups the reordered binary symbols into power 
control groups. FIGS. 3a and 3b illustrate a full rate packet 
organized into a packet format. Because a full rate packet of 
a transmission packet requires two channels, the first portion 
of the packet illustrated in FIG. 3a is organized into a traffic 
packet and transmitted on the traffic channel. The second 
portion of the full rate packet as illustrated in FIG. 3b is 
organized into an overflow packet and transmitted on an 
overflow channel. For the full rate packet interleaver 54 does 
not provide symbol repetition. Since the symbol data fills the 
traffic channel and the overflow channel packet. In the 
exemplary embodiment, each power control group consists 
of 12 binary symbols. FIG. 3c illustrates a half rate packet 
organized into a packet format. Note that because transmis- 
sion of the half rate packet utilizes the full capacity of the 
traffic channel packet, there is no symbol repetition provided 
in the packet. FIG. 3d illustrates a quarter rate packet 
organized into a packet format, in which each symbol is 
provided twice. FIG. 3e illustrates an eighth rate packet 
organized into packet format, in which each symbol is 
provided four times. 

[0041] Referring again to FIG. 4, the interleaved packet is 
provided by interleaver 54 to de-multiplexer 56, which 
operates in accordance with a rate signal provided by 
variable rate data source 50. If the packet is such that it can 
be carried on the traffic channel without need of an overflow 
channel, then the interleaved packet is provided through 
de-multiplexer (DE-MUX) 56 without any change to modu- 
lator 57. If, on the other hand, the packet requires use of an 
overflow channel for transmission, then de-multiplexer 56 
splits the packet into two portions. The de-multiplexed 
packet is provided by de-multiplexer 56 to modulator 57. 
Buffering may be added to ensure two portions are simul- 
taneously provided to modulator 57. 

[0042] In the exemplary embodiment, if the packet is of a 
rate less than full rate, then the entire packet is provided to 
combining element 58, which in the exemplary embodiment 



is a digital multiplier modulo 2 adder or exclusive or gate. 
The interleaved packet is spread by an orthogonal function 
Wj, as is described in detail in the aforementioned U.S. Pat. 
No. 5,103,459. In the exemplary embodiment, orthogonal 
function W f is a Walsh function the selection of which is 
detailed in the aforementioned U.S. Pat. No. 5,103,459. In 
the exemplary embodiment, each Walsh sequence, W it is 
uniquely provided for use by User (i). 

[0043] The orthogonal function spread packet from ele- 
ment 58 is provided to quadrature spreading elements 62 and 
64 which are employed as digital multipliers modulo 2 . adder 
or exclusive or gates. The orthogonal function spread packet 
is spread in quadrature spreading elements 62 and 64 by 
pseudorandom noise (PN) functions PNj and PN Q , respec- 
tively. PNj and PN Q are generated by traffic PN generator 63. 
In the exemplary embodiment, the pseudorandom noise 
signals are generated by a maximal shift register where the 
PN sequence is determined by the temporal offset of the 
register. The design and implementation of such registers is 
described in detail in the aforementioned copending U.S. 
Pat. No. 5,228,054. The quadrature spread packets are 
provided from quadrature spreading elements 62 and 64 to 
transmitter 72. 

[0044] Transmitter 72 converts the signal to analog form, 
frequency up-converts and amplifies the signal for transmis- 
sion transmitter 72 amplifies the signal in accordance with 
the rate of the packet, The relationship between the neces- 
sary transmission energy and the amount of repetition is 
illustrated in FIGS. 3a-3e. When a redundancy is present in 
a packet, the packet can be transmitted at a lower energy 
with redundant portions combined at the receiver. In a full 
rate packet, both the packet on the traffic channel (traffic 
packet) FIG. 3a and the packet transmitted on the overflow 
channel (overflow packet) FIG. 3b are transmitted at a 
maximum bit energy E. In FIG. 3c, there is no repetition in 
the half rate packet so the packet is also provided at energy 
level E, In FIG. 3d, there is a repetition rate of two so the 
packet is provided at half the packet energy of the half rate 
packet or E/2. In FIG. 3e> there is a repetition rate of four 
so the packet is provided at a quarter of the packet energy of 
the half rate packet or E/4. Transmitter 72 amplifies and 
up-converts the signal and provides it to antenna 74 for 
broadcast to a receiver. 

[0045] In the case where a packet requires use of an 
overflow channel for transmission that is the packet is a full 
rate packet, then de-multiplexer 56 splits the interleaved 
packet into two halves and provides a first half to combining 
element 58 and a second half of the packet to combining 
element 60, which is also embodied as a digital multiplier, 
modulo 2 adder or an exclusive-or gate. The modulation of 
the first half of the packet proceeds as described previously 
for packets of less than full rate. The modulation of the 
second half of the packet is the same except that the 
spreading functions are different. 

[0046] Now turning to the specifics of the modulation 
process of modulator 57, it should be noted that a spread 
spectrum communication system is primarily limited in 
capacity by the number of unique orthogonal functions or in 
the exemplary embodiment Walsh functions available. If one 
allocates a subset of these functions for the purpose of 
modulating the overflow channels, then the capacity of the 
system is reduced. 
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[0047] In the present invention, all of the traffic channels 
are orthogonal to one another because each is modulated by 
a unique Walsh function (Wj) or Walsh code sequence. 
However, the Walsh functions provided for modulation of 
the overflow channel (W^) will overlap those allocated for 
modulation of the traffic channel and so are not orthogonal 
to the traffic channels. In the exemplary embodiment, Wj is 
the same Walsh function as Wj. That is, the same Walsh code 
function spreads the traffic channel portion of the packet as 
it spreads the overflow portion of the packet. The two signals 
are distinguished from one another by subsequent PN code 
sequence spreading. 

[0048] The spread packet from combining element 60 is 
provided to quadrature spreading elements 66 and 68, which 
may be embodied as digital multipliers, modulo 2 adders, or 
exclusive-or gates. Quadrature spreading elements 66 and 
68 spread the packet from spreading element 60 in accor- 
dance with pseudorandom noise functions PN r and PN Q .. 
Pseudorandom noise functions PN r and PN Q . are generated 
by overflow PN generator 67. In the exemplary embodiment, 
pseudorandom noise functions PN r and PN Q . are generated 
in the same manner as pseudorandom noise functions PN, 
and PN Q , but are unique due to different temporal offsets in 
the code sequences. 

[0049] In a first exemplary embodiment, pseudorandom 
noise functions PN r and PN Q and pseudorandom noise 
functions PN r and PN Q . are short codes. A short code is a 
code in which the number of sequences generated is rela- 
tively few. In the exemplary embodiment, the PN generator 
provides a bit stream that is periodic with a period of 2 1S PN 
chips. The benefit of this implementation is that it allows a 
faster acquisition at the receiver. In an alternative embodi- 
ment, pseudorandom noise functions PN t and PN Q are short 
codes, but pseudorandom noise functions PN r and PN Q . are 
long codes. This has the potential of advantage of greater 
separation in code space, while allowing the mobile to 
acquire using the demodulation of the first subpacket modu- 
lated by the short code. 

[0050] The modulated overflow packet from quadrature 
spreading elements 66 and 68, as well as the modulated 
traffic packet from quadrature spreading elements 62 and 64 
are provide to transmitter 72. Transmitter up-converts and 
amplifies the signal and provides the signal to antenna 74 for 
broadcast. The subpackets are transmitted with energy E as 
illustrated in FIGS. 3a and 3b (vertical axis). 

[0051] FIG. 5 illustrates the receiver system of the present 
invention. The transmitted signal is received at antenna 100 
and provided to receiver 102. Receiver 102 down converts 
and amplifies the signal and provides the signal in its two 
components I and Q to overflow channel despreading ele- 
ment (OVERFLOW DESPREADER) 104 and to traffic 
channel despreading element (TRAFFIC DESPREADER) 
120. In the exemplary embodiment, the 1 component and the 
Q component of the received signal carry the same data, 
which allows for a higher quality reception. In an alternative 
embodiment, the I and Q components could carry different 
data which would allow for higher data rate. In the exem- 
plary embodiments, despreaders 104 and 120 are configured 
as QPSK despreading circuits as are well known in the art. 

[0052] The received signal is provided to traffic channel 
despreading element (TRAFFIC DESPREADER) 120, 
which despreads the signal in accordance with the traffic 



channel pseudorandom noise codes PN t and PN Q . Traffic PN 
generator 119 generates the PN, and PN Q sequences. In the 
exemplary embodiment, the PN sequences are generated by 
a shift register with appropriate feedback. The despreading 
process involves digitally multiplying the signal by the 
traffic channel pseudorandom noise codes PN X and PN Q . 
This process is described in detail in the aforementioned 
U.S. Pat. Nos. 4,901307 and 5,103,459. Similarly, the 
received signal is provided to overflow channel despreading 
element (OVERFLOW DESPREADER) 104, which 
despreads the signal in accordance with the overflow chan- 
nel pseudorandom noise codes PN r and PN Q( . Overflow PN 
generator 103 generates the PN r and PN Q . sequences. In the 
exemplary embodiment, the PN sequences are generated by 
a shift register with appropriate feedback. In the exemplary 
embodiment, the two generators are identical except that 
they are offset from one another temporally, which means 
that the traffic PN sequences and the overflow PN sequences 
will be unique from one another. 

[0053] The despread signal is then provided to demodu- 
lation elements 105 and 121. Demodulation element 121 
receives the traffic channel despread I and Q values and 
demodulates the signal. The demodulation process is illus- 
trated by the digital multiplication of the signal by the Walsh 
function W. in multipliers 122 and 124 then the accumula- 
tion of the multiplied signal in accumulators 126 and 128. 
Similarly, the demodulation of the overflow channel is 
illustrated by the digital multiplication by the Walsh function 
Wj in multipliers 106 and 110, then the accumulation of the 
multiplied signal in accumulators 108 and 112. 

[0054] The demodulated signal is provided by traffic 
demodulator 121 to combiner element 130 and by overflow 
demodulator 105 to combiner element 114. The combiner 
elements combine received and despread data estimates 
from despreaders 105 and 121 with data estimates from 
other receiver/despreader/demodulators demodulated fin- 
gers (not shown) that are simultaneously being tracked by 
the receiver system. These other estimates take advantage of 
the delayed signals resulting from multipath signals to 
provide an improved signal estimate. The design and imple- 
mentation of combiner elements are described in detail in 
the aforementioned U.S. Pat. Nos. 5,101,501 and 5,109,390. 

[0055] The combiners combine the signals based upon the 
values of the data and the relative strengths of the signals 
and provide combined estimates to de -interleaving element 
(DE-INT) 116. De-interleaving element 116 re-orders the 
combined estimates of the data in accordance with a prede- 
termined ordering format and provides the reordered data to 
decoder (DECODE) 118. Decoder 118 decodes the data in 
accordance with a predetermined decoding format. In the 
exemplary embodiment, decoder 118 is a Viterbi decoder of 
constraint length 7. The decoded packet is then provided to 
the receiver system user. 

[0056] In an improved embodiment of the communication 
system of the present invention, an alternative modulation 
and demodulation process is provided for when system 
usage is low. When system usage is low, each user is 
provided use of one of the unique Walsh sequences for 
communication of its overflow data. That is, W t and Wj are 
different so the traffic and overflow signals are orthogonal to 
one another. In the exemplary embodiment, W. and Wj are 
separated by a fixed offset from one another so that the 
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receiver knows which Walsh sequence to use to demodulate 
the overflow signaL In the exemplary embodiment of a 
communication system of 128 unique Walsh sequences, 
when usage is low, each user is allocated a traffic channel 
designated by Walsh sequence Wj and uses an overflow 
channel designated by Walsh sequence W J =W i +64. 

[0057] When system usage rises so that the system can no 
longer accommodate this many unique overflow channels, 
that is 65 or more users, then the system transmitter will send 
signaling information to the receiver indicating that the 
overflow communications will be conducted as described 
previously, using the same Walsh sequence for both traffic 
and overflow communications. The users may be switched 
to the high usage mode individually as necessary or as a 
group. 

[0058] The previous description of the preferred embodi- 
ments is provided to enable any person skilled in the art to 
make or use the present invention. The various modifications 
to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein 
may be applied to other embodiments without the use of the 
inventive faculty. Thus, the present invention is not intended 
to be limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and 
novel features disclosed herein. 

1. A system for receiving variable rate packets of data 
symbols comprising; 

a traffic demodulator having an input and having an 
output; 

an overflow demodulator having an input and having an 
output; and 

a combiner having a first input coupled to said traffic 
demodulator output and having a second input coupled 
to said overflow demodulator output and having an 
output for producing estimates of ones of said variable 
rate packets received by said system which include in 
excess of a predefined number of data symbols. 

2. In a system in which users communicate information 
over traffic channels, an apparatus for transmitting variable 
rate packets of data symbols over at least one of said traffic 
channels, said apparatus comprising: 

channel packetizer means for receiving said variable rate 
packets and for dividing each of said variable rate 
packets which include more than a threshold number of 
said data symbols into a traffic packet and at least one 
overflow packet; 



transmission means for transmitting ones of said variable 
rate packets which include less than said threshold 
number of data symbols over a first of said traffic 
channels, and for transmitting each said traffic packet 
on said first of said traffic channels and each said at 
least one overflow packet on at least one overflow 
channel, said transmission means including modulator 
means for modulating each said traffic packet using a 
first modulation sequence associated with said first 
traffic channel; and 

wherein said first modulation sequence is orthogonal to 
other modulation sequences associated with other of 
said traffic channels. 

3. The apparatus of claim 2 wherein said transmission 
means includes modulator means for modulating each said 
traffic packet using a traffic pseudorandom noise sequence 
and for modulating each said at least one overflow packet 
using an overflow pseudorandom noise sequence. 

4. In a system in which users communicate information 
over traffic channels, an apparatus for transmitting variable 
rate packets of data symbols over at least one of said traffic 
channels, said apparatus comprising: 

a channel packetizer configured to receive said variable 
rate packets and to divide each of said variable rate 
packets which include more than a threshold number of 
said data symbols into a traffic packet and at least one 
overflow packet; 

a transmitter configured to ones of said variable rate 
packets which include less than said threshold number 
of data symbols over a first of said traffic channels, and 
for transmitting each said trarficpackej orr 
said traffic channels and e atSrllsaifll^ 
«p3glc&to*niatfle^ transmit- 
ter further comprising a modulator configured to modu- 
late each said traffic packet using a first modulation 
sequence associated with said first traffic channel; and 

wherein said first modulation sequence is orthogonal to 
other modulation sequences associated with other of 
said traffic channels. 

5. The apparatus of claim 4 wherein said modulator is 
configured to modulate each said traffic packet using a traffic 
pseudorandom noise sequence and to modulate each said at 
least one overflow packet using an overflow pseudorandom 
noise sequence. 

* * * * * 
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